Taxonomy of Nominal Type Histogram Distance Measures
نویسنده
چکیده
Abstract: Distance or similarity measures are of fundamental importance to pattern classification, clustering, and information retrieval problems. Various distance/similarity measures that are applicable to compare two nominal type histograms are reviewed and categorized in both syntactic and semantic relationships. A correlation coefficient and a hierarchical clustering technique are adopted to reveal similarities among numerous distance/similarity measures.
منابع مشابه
A Fast Distance Between Histograms
quantified values of that measurement in the samples. Finding the distance or similarity between histograms is important in pattern classification or clustering and image retrieval. Several measures of similarity between histograms have therefore been used in computer vision and pattern recognition. Most of the distance measures in the literature (there is an interesting compilation in [1]) con...
متن کاملOn measuring the distance between histograms
A distance measure between two histograms has applications in feature selection, image indexing and retrieval, pattern classi1cation and clustering, etc. We propose a distance between sets of measurement values as a measure of dissimilarity of two histograms. The proposed measure has the advantage over the traditional distance measures regarding the overlap between two distributions; it takes t...
متن کاملPerformance Evaluation of Different Distance Measures Used in Color Iris Authentication
This paper proposes performance evaluation of different distance measures used in color iris authentication. The color iris segmentation is carried out using histogram and circular Hough transform. The color iris features are extracted using histogram method. Different distance measures are used for iris authentication. The experimental evaluation shows that Euclidean and Manhattan distance are...
متن کاملRole of Histogram Modification Functions EQH, LOG, POLY, Linear Equations for CBIR Based on 64 Bins Approach
This paper describes the use of histogram modification functions to improve the retrieval efficiency of the content-based image retrieval system based on bins approach. Four different functions explored in this paper used as histogram specification to modify the histograms are; histogram equalization (EQH), polynomial function (POLY), linear equations (LinearEQ1,2,3) and logarithmic function (L...
متن کاملComparative study of histogram distance measures for re-identification
Color based re-identification methods usually rely on a distance function to measure the similarity between individuals. In this paper we study the behavior of several histogram distance measures in different color spaces. We wonder whether there is a particular histogram distance measure better than others, likewise also, if there is a color space that present better discrimination features. S...
متن کامل